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1 Introduction 

Diophantine criteria occur naturally in the theory of partial differential equations through the 
notorious problem of small denominators. An extensive treatment of such problems in the 
theory of PDFs can be found, e.g., in |^. In this paper, we are interested in a Diophantine 
problem related to an inhomogeneous wave equation in n spatial and one temporal dimension 
with periodic boundary conditions. In brief, to ensure the convergence of a formal solution to 
the equation certain conditions on the periods should be satisfied. These conditions normally 
leave a small set of exceptional periods for which the convergence of the series is problem¬ 
atic, though the solution might exist. It is therefore of interest to measure the ‘size’ of the 
exceptional set of periods. Regarding the wave equation we will discuss the problem in more 
details and derive the associated Diophantine problem in 

An analogous problem for the wave equation in one spatial dimension is considered in 
[^. Even further, a more general class of one dimensional PDEs is studied by Gramchev and 
Yoshino in [2]. However, their methods does not seem to work in higher dimensions. In |3j, 
the corresponding problem in two spatial dimensions is resolved for the Schrodinger equation, 
for which the corresponding Diophantine problem is partly linear, and it is settled by making 
use of a result of Rynne [7j . 

The rest of the paper is structured as follows. The results of the paper are stated in § EJ 
In §§ IlHSl we prove the results for the case when n = 2 and in § El we outline how the proofs 
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can be adapted to obtain the n-dimensional versions. 

Throughout we will use the Vinogradov notation: Given two real valued functions / and 
g, write / <C g if there is a constant c > 0 such that f < eg. If / <C 5 and g ^ f, write f ^ g. 


2 The solubility of the wave equation and a related Diophan- 
tine problem 


Let n £ N, Oj > 0 for i = 1,..., n, /3 > 0 and / : —> R be periodic in all variables with 

period in the Lth variable and period /3 in the n + I’st. We denote the n first variables by 
xi,... ,Xn and the n + I’st by t. Suppose furthermore that / is a smooth function of any of 
the variables Xi,t, i.e., f has continuous partial derivatives of all orders. We will consider the 
partial differential equation given by 

d _ Att(x,f) = /(x,t), X = (xi,... ,x„) E R”,t G R, (1) 

under the additional condition that the solution u is smooth and periodic with the same 
periods. Here A denotes the usual Laplacian, i.e., 


Am(x, t) 


E 


d‘^u{x, t) 
dxj 


The periodicity and smoothness conditions on / are well-known to be equivalent to the 
condition that / has an expansion into a Fourier series 


/(xT) = X] /a.bexp I 2-Ki 

(a,6)eZ"+l V 


> —Xi -h -t 
^ ai ^ 


.i=l 


(3 


where a = (oi,..., a„), such that the coefficients fa,b decay faster than the reciprocal of any 
polynomial in oi,..., a„, 6 as max{|ai|,..., |a„|, |6|} tends to infinity. 

Suppose for the moment that © has a solution u satisfying the periodicity and smoothness 
conditions. Clearly, u must also have the following Fourier expansion 


u{x,t) = rta,bexp 27ri 

(a,fe)eZ"+l V 


l^—Xi + 


.i=l 


Inserting this into 0 and identifying coefficients, we obtain 

/?' L,b 


( 2 ) 


Now, since ai,... ,an, I3 are fixed, and since fa,b decays faster than the reciprocal of any 
polynomial, for u to be smooth it suffices to verify that 


E 

2=1 


2 /^^ ,2 

a,- —^ — 0 

a? 


> Cmaxllail,..., |a„|} 
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for some C > 0, w > 1 for all (a, h) G with a 7 ^ 0. It is easy to see that this condition 
can only fail if for any tc > 1 the inequality 


E 



I," 


< max{|ai|,..., |a„|} ^ 


holds for infinitely many (a, h) G Z"’"*'^ with a 7 ^ 0. 


(3) 


Note that the condition given in © is sufficient for the solubility of o, but not necessary. 
The Diophantine problem considered in this paper is a natural generalisation of the one of 
equation 


3 Statement of results 


Throughout Z>o will denote the set of non-negative integer numbers and 1^41 the Lebesgue 
measure of a set A. Given an n-tuple a G ^>o) define the height h^ of a by setting h^ := 
max( I ai I ..., | |), that is h^ is the highest coefficient of a in absolute value. 

Let tp : M"'' —> M"'' be a function such that ipih) —> 0 as /i ^ 00 and define the set ITn(V’) 
to be 

Wniip) ■■= {x G [0,1]" : I a^ • X - < V'(^a), 

holds for infinitely many (a, b) G }, 

where a? := (af,..., a^). 

The following statements constitute the main results of this paper. 

Theorem 1 Let ip : be monotonic. Then 


\Wnm = 


0 , 


Theorem 2 Let ip : M'*' ^ M'*' be a monotonic. Given any positive s < n, the s-dimensional 
Hausdorff measure ofWn{ip) satisfies the relation 


n^Wnm 


0 , Er=i < 00, 

(X), ip{hy~^^~^^= 00 . 


Corollary 1 Let ip : M'*' —> M"*" be a monotonic function such that lim/i^oo y{h) = 0. Define 
\^, the lower order ofXlpiiT") at infinity, by setting 


= lim inf 

^ r—>00 


-logV;(2^) 
r log 2 
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Note that is always non-negative, but can be infinity. // n — 1 < < oo then 


Tl \ 

dimWni-ip) = (n - 1) + . 

z + 

In particular, if fi{r) = r~'^ for some v > n — 1 then 

Tl 1 

dim Wn(r r~‘^) = (n — 1) H-. 

2 V 

In terms of the wave equation, we may derive the following corollary: 

Corollary 2 Let ai,... ,an, /3 > 0 and consider the partial differential equation (^. Let 5i = 
/3^/a^ for i = 1,... ,n. If f is smooth and periodic in xi ,..., Xn,t with periods oi,..., (3 

respectively, then o is soluble with u smooth and periodic with the same periods whenever 
(di,..., does not belong to 

Pi Wn{r ^ r-"), 

'i;>l 

a null set of Hausdorjf dimension n — 1. 


4 Proof of Theorem [T] 

We first prove the result for the case n = 2 as the argument is easiest to follow in this 
dimension. 


4.1 The case of convergence 

For every triple (a, b, c) e Z>q define the sets 

<7a,b(c) := {{x, y) £ [ 0 , 1 ]^ : | a^x + b^y - c^\ < fi{ha,b)} 


(^a,b ■— PJ 


cez 


Without loss of generality we can assume that a + 6 > 0. It is easy to verify that 

l_ ^ M 

Fa,b(c)| < —72- • 

^a,b 

Given a pair (a, b) £ Z>q \ {0}, aa^b{c) 0 implies that c <C ha^- It follows that 


Wa,b\ < ^ 


h? 

ceZ>0 : Ua^b{c)¥=^ 


i^{K,b) ^ 'f{K,b) 
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Now assume that Yl’^=i < oo. Then, 


oo oo I /1\ oo 

X] Z] ka,6|«Z Z 

h=l (a,b)eZ|,\{0}; h=l (a,b)eZ|o\{0}; h=l 

^a,b ^ ^a,b ^ 

As the set W 2 {'ip) is exactly the set of points (x,y) in the unit square that fall into infinitely 
many sets aafi, we can apply the Borel-Cantelli Lemma to (HJ to conclude that the set VL 2 (V’) 
has zero Lebesgue measure. 


4.2 The case of divergence: Auxiliary Lemmas 

It should be noted that the main difficulty in proving Theorem ^ is in the case of divergence, 
to be considered in sections lOl and lOl The line of investigation of this case will rely on the 
following standard auxiliary measure theoretic statements. 


Lemma 1 Let be an open subset of ML and let |4.| be the Lebesgue measure of A. Let E 
be a Borel subset of M^. Assume that there are constants ro,c > 0 such that for any ball B 
of radius r{B) < ro in fl we have 


\E n B\ > c \B 

Then E has full measure in Ll, i.e. |0 \ = 0. 


Lemma 2 Let {Q, A, p) be a probability space and E^ be a sequence of p-measurable sets such 
that hi^n) = oo. Then 


//(lim sup En) 

n—^oo 




Q—>oo 


Xs,t=l Ti^s 


In our particular problem we will take En to be a subsequence of the seqnence of sets 
cja,fe. More precisely, we will estimate pairwise intersections of aa,b restricted to a fixed ball 
B on average. The corresponding limsup set will be contained in W2(V') Ll B. On applying 
Lemma 121 we will arrive at a lower bound of the form \ W 2 {if) Ci B\ > c\B\ for some positive 
absolute constant. Lemma ^ will complete the proof. 

Further, to avoid painful and unnecessary calculation we will restrict B to be a ball lying 
inside fl = [e, 1]^ for some arbitrarily small e > 0. The corresponding probability measure p 
will be taken to be the normalized Lebesgue measure in Ll. 


4.3 Estimates for the measure of aa,b 0 B aud their pairwise iutersectious 

Fix an arbitrary positive number e < 1 and set fl := [e, 1]^. Take any ball B in lying in Q. 
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4.3.1 Restrictions on c 


Assume that crafi{c) Pi S / 0. Then there is a point (x, y) G B C [e, 1]^ satisfying |a^x + b'^y — 
c^l < 'ip{hafi)- If hafi is sufficiently large then ipiha^b) < £• Therefore, < e + a^x + b'^y < 
1 + 2h‘l Hence, 

|c| < 2ha b . 


On the other hand. 


> a?x + b^y — '0(/i) > e(a^ + b^) — £> £{h^ — !)■ 


Therefore, 


c| ^ £ha^b/‘^ 


if hafi is sufficiently large. Therefore, for all (a, b) £ Z>q with sufficiently large hafi and all 
positive c with aa^b{c) n R / 0 we have 


ha,b A |c| ^ 2 ha h • 


(5) 


4.3.2 The amonnt of different c 

Define the line Ra,b,c '■= {(3J,y) £ + b^y — cP = 0}. It is readily verified that 

o'a,fe(c) n H 7^ 0 is equivalent to Ra,b,c n R / 0, except possibly for 2 ‘extremal’ cases when 
(Xa,bic) n R / 0 but the corresponding lines do not hit the ball B but lie sufficiently close to 
B. 


To evaluate the number of different c such that cTa^fe(c) 7^ 0 we will estimate the number 
of lines Ra,b,c that hit the ball B and then add 2 to the upper estimate. 

Let xo,yo be the center of B and r be the radius of B. Any point {x,y) in B can be 
written as 


X = xq + Or cos (j), y = yo + Or sin cj), 0 < 0 < 1, 0 < (^ < 27r . (6) 


Clearly, Ra,b,c H R 7^ 0 if and only if there is a choice of (x, y) subject to Q such that 
a^(xo + Or cos (p) + sin 4>) — d = 0. 

In such a case we have that 

d = a^XQ + 6^2/0 + 0r{a^ cos 4> + P sin </>) = 


i^xo + dyo + 0r-\/ a'^ + b^ 


: COS ffl + 


Va4 + 64 ^/^PT¥ 

a^xo + b‘^yo + 0r-\/ + 5^ (sin 4>q cos (j) + cos 4>o sin cp) = 
a^xo + dyo + 0r\/ + b^ sin((/) + cpo), 


sm0 = 


6 









where 60 = arcsin , ° . Therefore, varies in the interval 

Va4+fe4 ’ 

[a^xo + l?yo - r -\/+ 6 ^, o^xq + iP'yo + ri/+ 6 ^]. (7) 

Moreover, on taking (p := ± 7 r /2 — po, sin((^ + (^ 0 ) = sin(± 7 r/ 2 ) = ±1 we see that any perfect 
squares in this interval does contribute to a line Ra,b,c which hits the ball B. Clearly lies 
in 0 if and only if c is in the interval 




3^0 + b'^yo + rV 


( 8 ) 


The length of interval ((SI) is 

^a,b,B = \l o^xq + 62yg + + b‘^ - \laP'Xo + b'^yo - r'/a‘^ + = 

2rV 

\J a?XQ + y^yo + rVa^ + 6 ^ + 

Taking into account that £ < xo,yo < 1 and r < 1, it follows that 

1 , . 8 , 

X ^ ha h — <,a,b,B ^ — T ■ 

^ s 

Now, the number of possible values for c lies between and P,a,h,B + 3 and is therefore 

- rha,h- 


4.3.3 The measure of aa,b H B 


Given a c, it is easily verified that \cFafi{c) n i?| < 4,rpj{ha^b)/V+ b^ < A:rp;{ha^b)/h^a 6 ’ where 
r is the radius of B. 


The number of possible values of c such that aafi{c)r\B / 0 is bounded above by ^a,b,_B+3 < 
Y r ha^b if ha^b is sufficiently large. Therefore, 


<ya,b n .B| < Ar'ilj{ha,b)/hl^b 


X — rhafi = C 2 \B\ 
e 


V’(Vfe) 

ha,b 


where C 2 = and ha^b is sufficiently large. 

Let ^B be the ball centred at the same point as B of radius r/2. Then it is an elementary 
geometric task to compute that |cra^fc(c) H i?| > rip{hafi )whenever aa,b{c) n ^B ^ 0 and 
hafi is sufficiently large. 

The number of possible values of c such that aa,b{c) n ^B / 0 is bounded below by 
^ i Therefore, 


<7, 


a,h n .B| > r'ip{ha,b)/hl 6 X ^ r ha^b = 

4 ha,b 
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where ci = ^. 

The upshot of the above is that 


Cl I is I — -^— < |(Ta 6 n ±>1 < C 2 |i>| 


k 


a, 6 


k 


a,b 


(9) 


for all sufficiently large ha^b, where ci,C 2 are absolute positive constants. 


4.3.4 Additional conditions on (a, b) 


Throughout the remainder of the proof of Theorem ^ we will assume that the following 
conditions on (a, h) hold: 

gcd(a,6) = l, (10) 

where gcd means the greatest common divisor, and 

ll2 <alb<2. (11) 


The above conditions sift elements of the sequence of sets aa,b which prevent us from having 
sufficiently good estimates for the measures of pairwise intersections of these sets. On the 
other hand, the remaining ‘thinned out’ part of the sequence (Tafi is still rich enough to ensure 
that the sum 

( 12 ) 

diverges over this restricted sequence. Such a condition as that of Equation m is necessary 
to apply Lemma 12 Indeed, to verify that (tT^ diverges over (a, 6) G Z>g satisfying (1101) and 
(im define Nk to be the number of (a, b) satisfying (ITCil) and (fTTl) with 2^< ha,b < Then 

in view of symmetry of the set of (a, b) of interest we get 


'^'= = 2 E E 1 = 2 E (v(«)-*>(K 2 i)), 

2''<a<2'=+l b<a 2''<a<2'=+l 

trni and im are satisfied 


where (p is the Euler function. It is well known that 

V ip{q) = ^Q^ + 0{QlogQ). 

l<q<Q 


Then 

1 O 

2 y (^(a) =-^((2^+1)2 - (2'=)2)+0(A;2^) = 4 22^ + 0(A:2'=) 

2 '=<a< 2 '=+l 

and 

2 y p{[a/2])=A y ip{x)='^{{2'^f-{2'^-^f) + 0{k2^) = ^2^^+ 0{k2'^). 

2''<a<2'=+l 2'=-l<x<2'' 


It follows that 

Nk = ^ 22y 0(A:2^). 

TT^ 
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Now the estimated sum is 


ka,6 n B 

(a,b)eZ|(, 

irni and im are satisfied 


EE E 

fc=0 2fc<h<2fc+l (^a,b)&I,l^:h,^^=h 

IWl and tm are satisfied 


oo 


»i^iE E E 

fc=0 2fe<fe<2'=+l (a,6)eZ|o:/i,,6=/i 

ITHl and im are satisfied 


■ 0 ( 2 ^+^) 

2 ^ 


OO OO 

k=0 h=l 


Finally, note that the limsup set for the ‘thinned out’ sequence (Ta,6 is contained in the 
limsup set for the complete sequence (Ta,bj which is VF 2 (V’)- Therefore, it will be sufficient 
to prove that the thinned out limsup set is of full Lebesgue measure in order to ensure that 
W 2 {iIj) is also of full measure. 

An immediate consequence of condition m is that for any two pairs (a, 6) and {a',b') 
satisfying m the assumption (a, 6) / {a',b') implies that (a, 6) and {a',b') are not collinear. 
Moreover, (a^, b‘^) and {a'^, b'"^) are not collinear. Therefore we can assume that the (smaller) 
angle between (a^,6^) and (a'^,6'^), which will be denoted by a = a{a,b,a',b'), is not zero. 
The analysis of the measures of intersections aa^b Fl CTa/fii H B will rely on the behaviour of this 
angle and is given in the following sections. 


4.3.5 The measure of intersections in the case of a big angle 

We will assume that (a, 6) / (o', 6'). Within this subsection we set h = ha^b and h' = ha'fi'- 
For simplicity we will assume that h> h'. Now 

O-a.fe n (Ta/,6/ n 5 = |J aa,b CTa',b'(c) D B (13) 

c^GZ>o 

For a fixed c' the set (Ja’,b'{c') H is covered with a strip of length 2r (recall that r is the 
radius of B) and width 'ijj{h')/h'‘^. This strip is a piece of the ?/)(/i')//i'^-neighbourhood of the 
line 

a'‘^x + b'‘^y — c'^ = 0. (14) 

To estimate the measure in m we first estimate the measure of the intersection of aa,b with 
such a strip. 

The angle a = a{a,b,a',b') introduced in the previous section is the (smaller) angle 
between the line defined in (d and the family of parallel lines 

a^x + b‘^y — = 0, where c G Z>o. (15) 

Using © it is readily verified that the distance between two consecutive lines in the family 
is X h~^. 
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Now if A and B are two consecutive points on the line (HI obtained as a result of its 
intersection with two consecutive lines in (USD, say Cl and C 2 , it is easy to calculate that 
the distance between A and B is the distance between Ci and £2 divided by sin a, that is 
X Since the piece of the line (HI of interest is of length at most 2 r, there are at most 

<C rh sin a + 1 

non-empty intersections aa,b{c) H H B when c runs over all integers. 

As the set aa,b(c) n cra'fi'{c') is a parallelepiped with area <C sl^’ upshot of 

the above is that 


\cra,b n cTa',b'(c ) (1 B\ - -^- X {rhsma + 1). 

sm a 

Further, since there are <C rh' values of c' that need to be considered, we have that 

I I i/jih) 1 / , . IN T/ 

Wa b Cl CTa'b'Cl B\ <t: —pi - pp -^- X (r/isina-I-l)r/i X 

h^ h'^ sm a 


\B 




h h' 


1 + 


1 


r/isina 


(16) 


Assuming that ^ < 1, or equivalently that 


1 

sina > —, 
rh 


(17) 


gives 


Wa,b n Ua'fi' n 5| <c \B\ 


Ipih) ^p{h') 


h h' 


(18) 


Finally, since there are x h integer vectors (a, h) with ha^b = h and x h' integer vectors (a', b') 
with ha',b' = h', summing the measures of intersections \(Ta,b H (Ta'^b' n il| in the case under 
consideration results in 


E 

ha,b<H, h^j y<H 

{a,b)^{a',b') and 1171 holds 


(ya,b n CTagfe' CB\ <€.\B 
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4.3.6 The measure of intersections in the case of a small angle 


In this section we will deal with the case of 


1 

sin a < — . 
rh 


(19) 


Again we will assume that (a, h) 7 ^ [a', b') and given a matrix A, |A| will denote its determinant 
and ||A|| the absolute value of its determinant. 
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Since a is the angle between the vectors (a^, iP') and (a'^, 6'^) it follows that 


hPh'^sina x \/a* + b ^\/+ 6'^ sin a 


a2 62 


a 6 


a —6 

a'2 6'2 

— 

a' b' 

X 

a' b' 


( 20 ) 


If /3 denotes the (smaller) angle between (a, h) and (a, —b) then 


sin/3 


1 

a? + 



2\ab\ EJ 1 

a 2 + 62 - 2 ■ 


Hence, /3 > vr/6 and the angle between {a',b') and at least one of the vectors (a, 6) and 
(a, —6) is at least 7r/12. Without loss of generality we can assume that such an angle is 
between (a,—6 ) and (o', 6'). Then 


= \/a2 + 62-\/a'2 + 6'2 sin7r/12 ^ hh'. 


It now follows from ([20|) that 


1 < 


a 

6 

a' 

6' 


hh' sin a < 


h! 


( 21 ) 


This means that for every fixed a',b\a there are at most <C ^ possible values for 6. Indeed, 
|a6' — a'6| <C h'r~^, that is |6 — ab'la'\ <C h'r~^ ja' <C r~^. Moreover, (OTl) implies that 


sin a ^ 


hh' 


To complete the analysis for this case we consider two specific subcases. 

Subcase (i) — moderately small angle. 

Assume for the moment that 

Using (Cni), (O and (ESI) it follows that 

V^(/i) V’(/i') 1 


Wa,b n CTa/^b’ n H| < \B\ 




h h' rh sin a h 

Now the sum of intersections for this subcase can be estimated as follows 

ka,b n aa',b' n H| <C 

ha,b<H, h^, y<H 


( 22 ) 


(23) 


H h-1 

EE E E ^ ^a\b' ^ -^1 

h=l h'=l hj y=h' ha,b=h 


H h —1 It u\ 

EE E Ei^>i^vwr« 

h=l h'=l h^r i,>=h' ha,b=h 
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H h-l 


H h-l 


H 


Y, Y ^ « 1^1 E E V’(^')« 1^1 (E 

h=l W=1 h=l h'=l 


( 24 ) 


\h=l 


Subcase (ii) — ultra small angle. 

To complete the analysis of all possible values of a it remains to consider the case when 

1 


sina < 


Then 


and 


a 

b 

a' 

6' 


|o-a,6 n aa',b' n 5| <c \B\ 


h h' 

hh' sin a < 

ipih) ipih') 


h 


1 .. iDi 


(25) 

(26) 


Now we estimate the number of quadruples (a, 6, a', h’) satisfying cni), cu), (uni), 2 ^= < < 

2^+1 2^ < ha', y < Given fixed a and b', (1^ means that a', b can only be chosen 

to satisfy \ab' — a'b\ <C r“^. This means that there are <C possible values for t = a'b. In 
turn, for a fixed t there are at most d{t) possible values for a' and b, where d{t) is the number 
of divisors of f. It is well known that for any h > 0 there is a constant > 0 such that 
d{t) < cst^ for all t. Taking h = 1/4 we get that the number of possible quadruples a, b, a', b' 
is <C (2^ 

Without loss of generality we assume that ipih) < h~^. Then the sum of intersections for 
this subcase is estimate as follows 

^ ^ 1*^0,6 G O'a'^b' G B\ — 

ha,b<H, h^iy<H 
llogH]+l [logH]+l 

EE E ka,fe G cra',b' n < 

k=l 1=1 2‘<hy y<2‘+^ 

[logH]+l k , , k\ 1 I i^°sH]+l k 

E Ei«i^ iP{2^) X (2^ 2')5/V-2 < E E 2^/V(2^)2^'/V(2') < 


k=l 


1=1 


k=l 1=1 


[logH]+l k ^ oo oo 

- ^ ^23'=/V(2^)23^/V(2^) <-E < °°' 

^ k=l 1=1 ^ k=l 1=1 

We are now in a position to complete the proof of Theorem ^ for the divergence case. 


4.4 Completion of the proof of Theorem [T] 

The upshot of the above computations is the following estimates: 

Si{H)= Y ka,6GB| > |S| ('^V'(/l) 

ia,b)£ZH \h=l 
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S2{H) = E E Wa,b<^(^a',b' nS| <C \B\ ('^'lp{h) 

{a,b)&ZH (a',b')£ZH \h=l 

where Zh = {(a, b) G Z>0) (fTHl) and m hold and ha^b < H}. Therefore, 


C W2{'4>) n -B, by Lemma m 
B\ > |B|. 

This holds for any ball B in fl with the implied constant independent of B. Therefore, by 
Lemma HI vl2 (V’) has full measure in fl = (e, 1)^. Since e > 0 is arbitrary, W2{'4’) has full 
measure in [ 0 , 1 ]^. This completes the proof of Theorem ^ 


5 Proof of Theorem [2] 

5.1 Hausdorff measures and dimension 

In this section we give a very brief introduction to the theory of Hausdorff measures and 
dimension. For further details consult |^. 

Let s be a positive real number. The Hausdorff s-measure will be denoted throughout by 
and is defined as follows. Suppose B is a non-empty subset of M^. Suppose that p > 0 . 
A p-cover of B is a countable collection {Bj} of balls in with radii ri < p for each i such 
that 

bcIJb,. 

i 

Define the function Tip by 

n;{F) :=inf|^rf| 

where the infimum is taken over all possible p-covers of B. Then B®(B) of the set B is defined 
by 

n%F) := limB*(B) = supB^(B) . 

p>0 

Let B be an infinite set. The Hausdorff dimension of B is the (unique) number 
dimB = inf{s > 0 : H^{F) = 0} = sup{s > 0 : H^{F) = +oo}. 

Note that is a multiple of the Bdimensional Lebesgue measure in when k £ N. 


sijHr 

S2{H) 


> |B| 


for all sufficiently large H. Since limsup/^ 


a,b^oo ^a. 


CTa.h n B 


|H2 (V’) Li B| > I limsup (Ta,fe n 
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5.2 


Proof of Theorem HI The case of convergence 


The proof of convergence is straightforward. Recall from above that R 2 ('*/’) can be expressed 
as a limsup set of the form 

00 00 

1^2 (V’) = n U U • 

h=l (a,6)ez2,cez 

^a,b — ^ 


Each aafi{c) can be covered by a family of balls each of radius /h'^ where 

u/^c 

r^a,b ^ 1/1 \ • 

V{^a,b) 


By assumption ip{h) —> 0 as /i —> 00 . Therefore, given any N G N, 'ip{h)/h‘^ < 1/N for 
sufficiently large h. It follows that 

{a,b)^I?, 
ha,b>N 

= —> 0 as iV ^ 00 . 

h>N 



hi. 


'O'h u // f'^ih)\^ ;/^.^-l^.2 


h>N 


hh 


Therefore 'H^{W 2 {y)) = 0, as required. 


5.3 Proof of Theorem m The case of divergence 

To prove the divergence case of Theorem[21we appeal to a recent result of Beresnevich &: Velani 
PQ in which a mass transference principle for linear forms based on a technique called ‘slicing’ 
is established. The result allows one to transfer statements about the Lebesgue measure 
of general limsup sets occurring in Diophantine approximation to ones involving Hausdorff 
measure. 

The ideas outlined below are specialised to suit the particular Diophantine approximation 
problems posed in this paper and are therefore simplified versions of those given in pQ. The 
general framework of ^ is far richer and allows one to address Diophantine problems involving 
systems of linear forms, inhomogeneous approximation and general measure functions in one 
consuming package. 

Let TZ = {Ra)a&j be a family of lines in indexed by an infinite countable set J. For 
every a G J and 5 >0 dehne the 5-neighborhood A{Ra,6) of Ra by 

A{Ra,5) := {x G : dist(x, < <5} ■ 


Next, let 


T : J ^ M+ : a ^ T(a) := 
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be a non-negative, real valued function on J. Further, assume that for every e > 0 the set 
{a G J : Tq > e} is finite. This condition implies that Tq —> 0 as a runs through J. Now 
define the following ‘limsup’ set, 

A(T) = {x G ; X G A{Ra, Tq) for infinitely many a G J} . 


Theorem 3 Let TZ and T as above be given. Let V be a line in and 

(i) V n Ra 7 ^ 0 for all a ^ J , 

(ii) supQ,gj diam( 1/n A(i?Q,, 1)) < oo . 

Let f and g : r ^ g{r) := r~^ f{r) be dimension functions such that r~‘^f{r) is monotonic 
and let Ll be a ball in Suppose for any ball B in Ll 


Then 


n^{BnA{giT))) = n‘^{B) 
n^{BnA{T)) = n^{B). 


Now, let / : r —> As 1 < s < 2 it follows that r ‘^f{r) is monotonic and / and g^ 

defined as above, are both dimension functions. Further, let Ll to be the unit square [0,1)^, 
J := {(a, 6, c) G : ha,b = |a|}, 


^(a,6,c) = {{x, y) G : a\ + b^y = c^} 
and T(^a,b,c) ■= Define S’ 2 (V') to be 

52W :=A(T)n [0,1)2. 

Note that S 2 {ip) C W 2 {'if) and |S 2 (?/^)| = 1 whenever |VF 2 (V')| = 1. To complete the proof 
of Theorem 121 it is sufficient to prove the divergence case for 52(V')- With this in mind, 
let V := {(xi,X 2 ) G m2 : X 2 = 0}. It is straightforward to verify that conditions (i) and 
(ii) of Theorem |31 hold in this case. From the divergence case of Theorem ^ it follows that 
H‘^{S 2 {'tp)) = 1 = W2([0,1)2). Therefore, H^{S 2 {ip)) = = oo and Theorem|21is proved. 


5.4 Proof of Corollary [T] 


By the definition of the lower order for any 5 > 0 the inequality X^ + 5 > 
many r. It follows that 


infinitely 


■0(2^) > (2^) ^ for infinitely many r. (27) 

Take s = l + 2 +^ - 6 . Then 

.0(2»')s-1(2'')5-2s ^ j'2r^-(A,/,-l-(5)(s-l)-|-5-2s _ ^2^)-('^V'+2+^)(s-l)+3 = ^2’')^('^V'+2+'5) > I 
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for infinitely many r. Therefore, 


= oo. 


7-=! 

Since ijj is monotonic, using a simple ‘condensation’ argument it is easy to verify that 

OO 

Hence, by Theorem |2 


= oo 


h=l 


Since 


'H^{W 2 {y)) = oo and dimlT 2 (V') > s = 1 + 
(5 > 0 is arbitrary, we have dimlT2(V’) > 1 + 2 +\^ ~ 


2 + + 5 


-5. 


Again, by the definition of the lower order, for any (i > 0 the inequality — 6 < 
holds for all sufficiently large r. It follows that 

V’(2^) < (2^)“^’^“'"'^ for all sufficiently large r. 


(28) 


Take s = 1 + 


+ 5. Then 


2-\-X^—S 

for infinitely many r. Therefore, 

oo oo 

< y^(2'-)-<5A^+2--5) < oo. 

r=l r=l 

Since ijj is monotonic, using the ‘condensation’ argument it is easy to verify that 

OO 


< oo. 


h=l 


Hence 


T~i^{W 2 {y)) < oo and dimIT 2 (V') < s = 1 + 

3 


+ (^. 


2 + — 6 

Since d > 0 is arbitrary, we have dimH 2 (V') < 1 + 2 +\^ • Therefore, we have the equality 

dimIT2(V’) = 1 + ^. 


5.5 Proof of Corollary!^ 

The proof that Equation 0 has a solution (3,^) whenever (5i,(52) ^ W 2 {r r ^), 

which is a set of dimension 7/4, is an immediate consequence of Corollary ^ 

Assume now that / is required to be smooth. As H 2 (^ r~'^') C lV 2 (r e-> r~'^) for 

t' > T. It follows by continuity of dim(-) that 


dim ( O IT2(^' I—> r I = lim dim {W2{r r ’^)) = lim ( 1 H-^— ) 

I I I / V—>-OD ' ^ v—>co \ 2 T U / 

\l)>l / ^ ^ 


= 1. 


This establishes Corollary |21 
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6 Outline of the General case n > 3 


The convergence case of Theorem ^ for n > 3 is almost immediate. For every (n + l)-tuple 
(a, 6) eZ^+\ let 

O'a(^) := {x € [0,1]" : \a^ ■ X — 6^| < V’(^a)} 

and 

<7a := Pi o-a(6) 

feez 

where is the vector (af, a^,..., a^). It is easy to see that each set aa{b) is an n — 1- 
dimensional hyperplane with area |(Ta(6)| <C 'ip{ha)/h‘^. Fix an a G Z>g, cJa / 0 implies that 
b ^ ha- Note that the number of vectors a for which /la = h is <C Now 

CO oo 

^ ^ ^ |cJa(6)| <C < oo 

/i=l aeZ"„\{0}; 6eZ: h=l 

hl=h 

by assumption. It follows that |VF„(';/’)| = 0 and we are done. 

Assuming for a moment the validity of the divergence part of Theorem Q when n > 3. 
Establishing Theorem [21 is relatively straightforward. 

In the convergence case we note that 

CO CO 

Wnw=r\ U 

h=l 

hg^ — h 

and each aa{b) can be covered by a family of balls each of radius il^{ha)/h‘^ such that 

It is then a simple matter to amend the proof in the case when n = 2 for n > 3 and deduce 
that W{WnW) = 0. 

The divergence case of Theorem |21 can be proved with only minor modifications of the 
proof for the case when n = 2. The main changes to be made to the general framework of 
Theorem 131 are that TZ is now a countable family of (n — l)-dimensional hyperplanes, x G M"', 
E is a linear subspace of M"", / is a dimension function such that r~^f{r) is monotonic and 
g-r^ i)/(r') is a dimension function. 

Now, let / : r ^ r^, Q. be the unit hypercube [0, !)”■, J := {(a, b) G : ha = |ai|}, 

-R(a,fe) := {x G M"' : • X = 6^} 

and T(a,b) := The rest of the argument is essentially the same as that given above 

with 2 replaced by n and V := {x G M"’ : = 0}. 

It remains to establish the divergence part of Theorem ^ for the cases when n > 3. As 
noted above, the family of lines that we considered in §^have now been replaced by (n — 1)- 
dimensional hyperplanes, but the analysis again hinges on the angle between the members of 
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two non-collinear families. It is relatively easy to see that the restrictions that applied to c 
in §imi must also apply to b in the above argument and further, that the number of such b 
must also be x rh^- This follows from the fact that the geometry in the n-dimensional case 
can be reduced to the same problem as that of the 2 -dimensional case by projecting the ball 
B and the (n — l)-dimensional hyperplanes onto a 2-dimensional plane perpendicular to the 
family of hyperplanes defined by the equations 

• X - 5^ = 0 


where 6 G Z. A simple geometric argument implies that \aa{b) Ci B\ <C r' 


1-1 


hi 


where r is 


the radius of B. As the number of possible b such that iTa( 6 ) H i? 7 ^ 0 is <C rh^ it follows that 


da n <C r*" 


'ipjha) 

hi 


/la 1^ 


Ipjha) 

/la 


and by an analogous argument to that in 


1031 it can be shown that 


dan^l > \B 


/la 


where the constants implied by the <C and ^ are absolute. Recall that conditions m and 
m were imposed on a and b in the 2-dimensional cases. For the higher dimensional cases 
the corresponding conditions become 


gcd(oi,a 2 ,...,an) = 1 (29) 

and 

1/2 < ai/aa < 2, (30) 

with the same consequences as in § 14. .3. 41 namely a sufficient quantity of vectors to maintain 
divergence of our sum and non-collinearity of any two vectors satisfying (El. 

As in the 2-dimensional case considered above, take any two vectors a and a' with a 7 ^ a', 
which must be linearly independent by El- The upshot of linear independence is that the 
angle between the normals to the two hyperplanes, and therefore the hyperplanes themselves, 
is non-zero. Strictly speaking there are two angles, but we shall take the smaller of the two 
and call this a. The result of S I4.3.5l also holds in this case. It is a simple geometric argument 
to show that the volume of the parallelepiped obtained by intersecting any two members of 
the two families is now 

n-2V’(/ia) V'(/laO 

hi hi, ■ 

An analogous argument to that presented in S 14. 3. 51 with the restriction that sin a > 7 ^ yields 
the desired estimate for the sum of the measures of the intersections subject to the above 
restriction on a. 


To complete the proof requires taking care of the cases when the angle a becomes small. 
Recall that in the 2-dimensional case, §EM 1 this naturally split into two cases; that of a 
moderately small angle and an ultra-small angle. It was shown in the former case that the 
same estimate as that of the big angle case could be deduced and in the latter, that the sum 
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of the intersections over the class of vectors with ultra small angle was in fact convergent and 
could therefore be neglected. It is precisely these conclusions that can be shown to hold in 
the general case and the divergence part of Theorem ^ will follow in exactly the same manner 
as in the 2-dimensional case. 


The analysis in § 14. .‘I. HI relied on a key observation that the angle, a, couldn’t get too 
small. More precisely that sin a ^ 1/^a^a'- This was a consequence of the assumption that 
1/2 < ai/a 2 < 2. To establish this fact we used the standard result from elementary geometry 
that |a X b| = |a||b|| sin/3| where f3 is the angle between a and b. In higher dimensions the 
cross product x is replaced by the wedge product A where 


a A b 


Oj ttj 

hi bj 


1 < i < j < n 


Note without any loss of generality we can assume that the first two coordinates give the 
biggest determinant by reordering if necessary and it is this observation, coupled with the 
assumption that 1/2 < axja^ < 2 that allows us to conclude that sin a ^ l//ia/ia'- The 
argument for the case when the angle is moderately small is exactly the same as for the 
2-dimensional case. Leaving only the case when 


sin a < 


1 


(31) 


to take care of. As there is a free choice in all but the first two components of either of 
the vectors a and a' the number of pairs of vectors that we need to consider is ' 

#{(ai, 02 , a'^, 02 )}. Using the estimate we deduced in S 14. 3. HI it follows that the sum we are 
estimating is convergent and can therefore be neglected. 


The final steps in proving the divergence part of Theorem ^ follow in exactly the same 
manner as that of the 2-dimensional case. 


There are only minor modifications needed to the proofs of Corollaries Handle to establish 
them in the general case and the details are left to the reader. 
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